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Abstract — This paper presents a modified proportional fair- 
ness (PF) criterion suitable for mitigating the rate anomaly 
problem of multirate IEEE 802.11 Wireless LANs employing 
the mandatory Distributed Coordination Function (DCF) option. 
Compared to the widely adopted assumption of saturated net- 
work, the proposed criterion can be applied to general networks 
whereby the contending stations are characterized by specific 
packet arrival rates, A s , and transmission rates R^. 

The throughput allocation resulting from the proposed algo- 
rithm is able to greatly increase the aggregate throughput of 
the DCF while ensuring fairness levels among the stations of the 
same order of the ones available with the classical PF criterion. 
Put simply, each station is allocated a throughput that depends 
on a suitable normalization of its packet rate, which, to some 
extent, measures the frequency by which the station tries to gain 
access to the channel. Simulation results are presented for some 
sample scenarios, confirming the effectiveness of the proposed 
criterion. 



I. Introduction 

Consider the IEEE802.il Medium Access Control (MAC) 
layer [1] employing the DCF based on the Carrier Sense Mul- 
tiple Access Collision Avoidance CSMA/CA access method. 
The scenario envisaged in this work considers N contending 
stations; each station generates data packets with constant rate 
' A s by employing a bit rate, R^, which depends on the channel 
quality experienced. In this scenario, it is known that the DCF 
is affected by the so-called performance anomaly problem [2]: 
in multirate networks the aggregate throughput is strongly 
influenced by that of the slowest contending station. 

After the landmark work by Bianchi [3], who provided 
an analysis of the saturation throughput of the basic 802.11 
protocol assuming a two dimensional Markov model at the 
MAC layer, many papers have addressed almost any facet of 
the behaviour of DCF in a variety of traffic loads and channel 
transmission conditions (see [4]-[6] and references therein). 
A current topic of interest in connection to DCF regards the 
allocation of throughput in order to mitigate the performance 
anomaly, while ensuring fairness among multirate stations. 

With this background, let us provide a quick survey of the 
recent literature related to the problem addressed here. Paper 
[7] proposes a proportional fairness throughput allocation 
criterion for multirate and saturated IEEE 802.11 DCF by 
focusing on the 802. lie standard. In papers [8]-[ll] the 
authors propose novel fairness criteria, which fall within the 
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class of the time-based fairness criterion. Time-based fairness 
guarantees equal time-share of the channel occupancy irre- 
spective of the station bit rate. Finally, paper [12] investigates 
the fairness problem in 802.11 multirate networks from a 
theoretical point of view. 

A common hypothesis employed in the literature regards the 
saturation assumption. However, real networks are different 
in many respects. Traffic is mostly non-saturated, different 
stations usually operate with different loads, i.e., they have 
different packet rates, while the transmitting bit rate can also 
differ among the contending stations. In all these situations 
the common hypothesis, widely employed in the literature, 
that all the contending stations have the same probability of 
transmitting in a randomly chosen time slot, does not hold 
anymore. The aim of this paper is to present a proportional 
fairness criterion under much more realistic scenarios, espe- 
cially when the packet rates among the station are different. 
As a starting point for the derivations that follow, we consider 
the bi-dimensional Markov model proposed in the companion 
paper [4], and present the necessary modifications in order to 
deal with the problem at hand. 

The rest of the paper is organized as follows. Section [TTJ 
provides the necessary modifications to the Markov model pro- 
posed in [4]. For conciseness, we invite the interested reader 
to refer to [4] for further details about the bi-dimensional 
Markov model. The novel proportional fairness criterion is 
presented in Section [III] Simulation results of sample network 
scenarios are discussed in Section |IV] while Section V draws 
the conclusions. 

II. Extensions to the Markovian Model 

In a companion paper [4], we derived a bi-dimensional 
Markov model for characterizing the behavior of the DCF 
under a variety of real traffic conditions, both non-saturated 
and saturated, with packet queues of small sizes, multirate 
setting, and considered the IEEE 802.11b protocol with the 
basic 2-way handshaking mechanism. As a starting point for 
the derivations which follow, we adopt the bi-dimensional 
model proposed in [4], appropriately modified in order to 
account for the following scenario. In the investigated network, 
each station employs a specific bit rate, Fcf 1 , a different trans- 
mission packet rate, A s , transmits packets with size PL'' 8 ', and 

( s) 

it employs a minimum contention window with size W , 
which can differ from the one specified in the IEEE 802.11 
standard [1] (this is required for optimizing the aggregate 
throughput while guaranteeing fairness among the contending 
stations). For the sake of greatly simplifying the evaluation of 
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the expected time slots required by the theoretical derivations 
that follow, we consider N c < N classes of channel occupancy 
durations. This assumption relies on the observation that in 
actual networks some stations might transmit data frames 
presenting the same channel occupancy. 

The scenario at hand requires a number of modifications 
to the previous theoretical results derived in [4]. First of 
all, given the payload lengths and the data rates of the iV 
stations, the N c duration-classes are arranged in order of 
decreasing durations identified by the index d £ {1, • • ■ , N c }, 
whereby d = 1 identifies the slowest class. Notice that in our 
setup a station is labelled as fast if it has a short channel 
occupancy. Furthermore, each station is identified by an index 
s G {1, • • • , N}, and it belongs to a unique duration-class. In 
order to identify the class of a station s, we define N c subsets 
n(d), each of them containing the indexes of the Ld = \n(d)\ 
stations within n(d), with Ld < N,^d and Y^d=i-^d = N. 
As an instance, n(3) = {1, 5, 8} means that stations 1, 5, and 
8 belong to the third duration-class identified by d = 3, and 
L d = 3. 

With this setup, the probability that the s-th station starts a 
transmission in a randomly chosen time slot is identified by r s , 
and it can be obtained by solving the bidimensional Markov 
chain for the contention model of the s-th station [4]: 

T= 2(l-fe< s) )(l-2Pff) 

(W^ + 1)(1 - 2P^) + ^''pW [1 - (2Pi, s) M 

(s) 

whereby b) is the stationary probability to be in an idle 
state modelling unloaded condition^ W^ s) is the minimum 
contention window size of the s-th station, and Pen is the 

(s) 

probability of equivalent failed transmission defined as P eg = 

1 - (1 - PP.)/ - P$ ) = P$ +rt S) - ■ P$ . whereby 
P^J and Pe^ are, respectively, the collision and the packet 
error probabilities related to the s-th station. Given t s in |[T), 
we can evaluate the aggregate throughput S as follows: 

N N 

s = E s ' = E ^ p s <3) • (! - p ^ (s) ) ■ PL(S) ( 2 ) 

J-av 

s = 1 s— 1 

whereby T av is the expected time per slot, PL^ is the packet 
size of the s-th station, and P s is the probability of successful 
packet transmission of the s-th station: 

JV 

P s W =r s -n(l-^) O) 

3=1 

The expected time per slot, T av , can be evaluated by weighting 
the times spent by a station in a particular state with the 
probability of being in that state as already mentioned in [4]. 
Upon observing the basic fact that there are four kinds of time 
slots, namely idle time slot, successful transmission time slot, 
collision time slot, and channel error time slot, T av can be 
evaluated by adding the four expected slot durations: 

T av =Ti+T +Ts+T B - (4) 

1 Briefly, this state models the situations when, immediately after a success- 
ful transmission, the queue of the transmitting station is empty, or the station 
is in an idle state with an empty queue until a new packet arrives in the queue. 



Let us evaluate Tj, Tc, Ts, and Tg. Upon identifying with a 
an idle slot duration, and defining with Ptr the probability 
that the channel is busy in a slot because at least one station 
is transmitting: 

JV 

PTR = l-]J(l-r a ) (5) 

3=1 

the average idle slot duration can be evaluated as follows: 

Ti = (1 - Ptr) ■ a (6) 
The average slot duration of a successful transmission, Ts, 

(s) 

can be found upon averaging the probability P s ; that only 
the s-th tagged station is successfully transmitting over the 

( s) 

channel, times the duration T s of a successful transmission 
from the s-th station: 

JV 

T s = J2 Ps s) (l ~ ^i s) ) ■ T ( s s) (7) 

8=1 

Notice that the term (1 — Pe^) accounts for the probability of 
packet transmission without channel induced errors. 

Analogously, the average duration of the slot due to erro- 
neous transmissions can be evaluated as follows: 

JV 

8 = 1 

Let us focus on the evaluation of the expected collision slot, 
Tc- There are N c different values of the collision probability 
P c d \ depending on the class of the tagged station identified 
by d. We assume that in a collision of duration Tj^ (class-<i 
collisions), only the stations belonging to the same class, or 
to higher classes (i.e., stations whose channel occupancy is 
lower than the one of stations belonging to the tagged station 
indexed by d) might be involved. 

In order to identify the collision probability P c d \ let 
us first define the following three transmission probabilities 
(Ptr i Ptr '> Ptr^ un der the hypothesis that the tagged 
station belongs to the class d. Probability P^r represents the 
probability that at least another station belonging to a lower 
class transmits, and it can be evaluated as 

^=i-n n a- 7 -.) w 

i=l sEn(i) 

Probability P^r" 1 is the probability that at least one station 
belonging to a higher class transmits, and it can be evaluated 

as 

Jv c 

p ?k d) =i- n n (!-^) ( io > 

i=d+l s£n(i) 

Probability P^r^ represents the probability that at least a 
station in the same class d transmits: 

p?k d) =i- n (!-^) < n ) 

Therefore, the collision probability for a generic class d takes 
into account only collisions between at least one station of 
class d and at least one station within the same class (internal 
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collisions) or belonging to higher class (external collisions). 
Hence, the total collision probability can be evaluated as: 



3(d) 



,/(d) 



+ P, 



whereby 

r>i{d) 



= (l-P^).(l-P^) 



(12) 



(13) 



P 



C(d) 



n(d) j£n(d),j^ s 

represents the internal collisions between at least two stations 
within the same class d, while the remaining are silent, and 



jE(d) 



■yC(d) p H(d) 



(1 - P^ ) 



C ~ 1 TR 1 TR ■y--< T R ) (14) 

concerns to the external collisions with at least one station of 
class higher than d. Finally, the expected duration of a collision 
slot is: 



r (d) 

L c 



(15) 



Constant time durations T ( E s) and T^ d) are defined in a 
manner similar to [4] with the slight difference that the first 
two durations are associated to a generic station s, while the 
latter is associated to each duration class, which depends on 
the combination of both payload length and data rate of the 
station of class d. 

A. Traffic Model 

The employed traffic model assumes a Poisson distributed 
packet arrival process, where interarrival times between two 
packets are exponentially distributed with mean 1/ A. In order 
to greatly simplify the analysis, we consider small queue 
(i.e., KQ — » 1, where KQ is the queue size expressed in 
number of packets). In order to account for the station traffic, 
the Markov model employs two probabilities, q and Pr,o> 
defined as in [4]. Briefly, non-saturated traffic is accounted 
for by a new state labelled /, which considers the following 
two situations: 1) After a successful transmission, the queue 
of the transmitting station is empty. This event occurs with 
probability (1 — — P^q), whereby <jfW is the probability 

that there is at least one packet in the queue after a successful 
transmission. 2) The station is in an idle state with an empty 
queue until a new packet arrives in the queue. Probability 
p}*q represents the probability that while the station resides 
in the idle state / there is at least one packet arrival, and 
a new backoff procedure is scheduled. In our analysis, each 
station has its own traffic; therefore, for the t-th tagged station 
we have and p}*q, which can be evaluated as q^> = 
1 — e _il ' ,T '" and p\ 1 ^ = 1 — e _A<t> ' T °"*, respectively. Notice 
that and Pjq stem from the fact that, for exponentially 
distributed interarrival times with mean 1/A'*', the probability 
of having at least one packet arrival during time T is equal 
to 1 — e~ A<t) ' T . Concerning P^\, the average time spent by 
the system in the idle state, i.e., T~*, is evaluated as T av in 
dU except for the fact that the tagged station is not considered 
in the evaluation of the expected times defining T av . On the 
other hand, q^> is calculated over the entire average time slot 
duration, which also considers the tagged station. 



III. The Proportional Fairness Throughput 
Allocation Algorithm 

This section presents the novel throughput allocation crite- 
rion along with a variation that proved to be useful in relation 
to the packet rate of the slowest station in the network. In order 
to face the fairness problem in the most general scenario, i.e., 
multirate DCF and general station loading conditions, we pro- 
pose a novel proportional fairness criterion (PFC) by starting 
from the PCF defined by Kelly in [13], and employed in [7] 
in connection to proportional fairness throughput allocation in 
multirate and saturated DCF operations. 

In the proposed model, the traffic of each station is charac- 
terized by the packet arrival rate A s , which depends mainly 
on the application layer. Upon setting X max equal to the 
maximum value among the packet rates Ai, . . . , Aat of the 
N contending stations, consider the following modified PFC: 



max U = U(S 1 ,--- ,S N ) = 

subject to S s G [0,S s , m ], s = 1, 



...N 



log(S s ) 



(16) 

whereby S s is the throughput of the s-th station, and S s m 
is its maximum value, which equal the station bit rate R d . 
In our scenario, the individual throughputs, S s , are interlaced 
because of the interdependence of the probabilities involved 
in the transmission probabilities t s ,Vs = 1,...,N. For this 
reason, we reformulate the maximization problem in order to 
find the N optimal values of r s for which the cost function 
in ( TTol l gets maximized. Put simply, upon starting from the 
optimum r*, we obtain the set of parameters of each station 
such that optimal point is attained. 

Due to the compactness of the feasible region S„ 6 
[0, S s ^ n ], Vs, the maximum of U(Si, • • • , Sn) can be found 
among the solutions of VU = • • • , J^-) = 0. After 

some algebra, the solutions can be written as: 



A,- 1 



N 

E 



A, 



Xmax Tj 1 Tj fe=1)fe ^ K 



C dT av 
T Bt 

± av u 1 j 



Vj = 1, . 



(17) 

whereby C = T^> and T ™ 

is a function of 7*1, • • • , tjv 

as noted in (@). 

Due to the presence of T av , a closed form of the maximum 
of U(Si,--- ,Sn) cannot be found. Notice that it is quite 
difficult to derive the contribution of the partial derivative of 
T av on Tj, especially when N ^> 1, because of the huge 
number of network parameters belonging to different stations. 
The definition of T av in is composed by four different 
terms, anyone of which includes the whole set of r s , Vs. In 
order to overcome this problem, we first obtain the optimal 
values r* , Vs from ( fT7l > by means of Mathematica. Then, we 
choose the value of the minimum contention window size, 
Wq S \ by equating the optimizing r* to (Q]l for any s. 

The results of the optimization problem ( TT6I ) will be denoted 
by the acronym LPF in the following. 

Let us derive some observations on the proposed throughput 
allocation algorithm by contrasting it to the classical PF algo- 
rithm. Upon employing the classical PF method, a throughput 
allocation is proportionally fair if a reduction of x% of the 
throughput allocated to one station is counterbalanced by an 
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increase of more than x% of the throughputs allocated to the 
other contending stations. The key observation in our setup 
can be summarized as follows. Consider the two stations above 
with packet rates Ai = 50 pkt/s and A2 = 100 pkt/s, respec- 
tively. The ratio A1/A2 can be interpreted as the frequency by 
which the first station tries to get access to the channel relative 
to the other station. By doing so, in our setup a throughput 
allocation is proportionally fair if, for instance, a reduction of 
20% of the throughput allocated to the first station, which has 
a relative frequency of 1/2, is counterbalanced by an increase 
of more than 40% of the throughput allocated to the second 
station. In a scenario with multiple contending stations, the 
relative frequency is evaluated with respect to the station with 
the highest packet rate in the network, which gets unitary 
relative frequency. 

Based on extensive analysis, we found that the optimization 
problem ( [ToT l sometimes yields throughput allocations that 
cannot be actually managed by the stations. As a reference 
example, assume that, due to the specific channel conditions 
experienced, the first station has a bit rate equal to 1 Mbps 
and needs to transmits 200 pkt/s. Given a packet size of 1024 
bytes, that is 8192 bits, the first station would need to transmit 
8192 x 200 bps w 1.64Mbps far above the maximum bit rate 
decided at the physical layer. In this scenario, such a station 
could not send over the channel a throughput greater than 
1Mbps. The same applies to the other contending stations in 
the network experiencing similar conditions. In order to face 
this issue, we considered the following optimization problem 

- I I IO I -1 ! 

(18) 



over 



whereby, Vs = 1, . 



a: 



A. 



S s £ [0, S Si „ 
. . , N, it is 

if A. s 



log(S s ) 
.1, s = l, 



PL^ • 8 < R 



if A s • PL^ ■ 8 > R { f ] 



( 8-PL< s > 

and X* nax = max s A*. The allocation problem in (fT8l . solved 
as for the LPF in ( TToT l. guarantees a throughput allocation 
which is proportional to the frequency of channel access of 
each station relative to their actual ability in managing such 
traffic. The results of the optimization problem (fl~8l will be 
denoted by the acronym MLPF in the following section. 

IV. Simulation Results 

This section presents some preliminary simulation results 
obtained for two network scenarios optimized with the fair- 
ness criteria proposed in the previous section. Typical MAC 
layer parameters for IEEE802.11b [1] have been used for 
performance validation. Due to space limitations, we invite 
the interested reader to consult [4] for a list of the network 
parameters employed here as well as for the details about the 
employed simulator. The first investigated scenario, namely 
A, considers a network with 3 contending stations. Two 
stations transmit packets with rate A = 500 pkt/s at 11 
Mbps. The payload size, assumed to be common to all the 
stations, is PL = 1028 bytes. The third station has a bit 
rate equal to 1Mbps and a packet rate A = 1000 pkt/s. The 
simulated normalized throughput achieved by each station in 
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Fig. 1. Simulated normalized throughput achieved by three contending 
stations upon employing 1) a classical DCF; 2) DCF with PF allocation; 
3) DCF optimized as noted in U6t ; and 4) DCF optimized with the criterion 
MLPF. Left and right plots refer to scenarios A and B, respectively. 



this scenario is depicted in the left subplot of Fig. Q] for the 
following four setups. The three bars labelled 1-DCF represent 
the normalized throughput achieved by the three stations with a 
classical DCF. The second set of bars, labelled 2-PF, identifies 
the simulated normalized throughput achieved by the DCF 
optimized with the PF criterion [7], [13], whereby the actual 
packet rates of the stations are not considered. The third set 
of bars, labelled 3-LPF, represents the normalized throughput 
achieved by the three stations when the allocation problem (TToT l 
is employed. Finally, the last set of bars, labelled 4-MLPF, 
represents the simulated normalized throughput achieved by 
the contending stations when the CW sizes are optimized 
with the modified fairness criterion. Notice that the throughput 
allocations guaranteed by LPF and MLPF improve over the 
classical DCF. When the station packet rate is considered in 
the optimization framework, a higher throughput is allocated to 
the first station presenting the maximum value of A among the 
considered stations. However, the highest aggregate throughput 
is achieved when the allocation is accomplished with the opti- 
mization framework 4-MLPF. The reason for this behaviour is 
related to the fact that the first station requires a traffic equal 
to 8.22 Mbps = 10 3 pkt/s -1028 bytes/pkt-8 bits/pkt, which is 
far above the maximum traffic (1 Mbps) that the station would 
be able to deal with in the best scenario. In this respect, the 
criterion MLPF results in better throughput allocations since it 
accounts for the real traffic that the contending station would 
be able to deal with in the specific scenario at hand. 

Similar considerations can be drawn from the results shown 
in the right subplot of Fig. Q] (related to scenario B), whereby 
in the simulated scenario the two fastest stations are also 
characterized by a packet rate greater than the one of the 
slowest station. Notice that the optimization framework 3- 
LPF is able to guarantee improved aggregate throughput with 
respect to both the non-optimized DCF and the classical PF 
algorithms. The aggregate throughput achieved in the two 
investigated scenarios are noted in Table [TJ whereby we also 
show the fairness Jain's index [14] evaluated on the normalized 
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Fig. 2. Simulated normalized throughput achieved by three contending 
stations as a function of the packet rate of the slowest station in DCF, LPF 
and MLPF modes. 

throughputs noted in the subplots of Fig. Q] It is worth noticing 
that the proposed throughput allocation criteria are able to 
guarantee either improved aggregate throughput, and improved 
fairness among the contending stations over both the classical 
DCF and the PF algorithm. Moreover, notice that the fairness 
index and the aggregate throughput of both DCF and PF do 
not change in the two scenarios, since they do not account 
for the actual packet rates that the contending stations need to 
transmit over the channel. 

For the sake of investigating the behaviour of the proposed 
allocation criteria as a function of the packet rate of the slowest 
station, we simulated the throughput allocated to a network 
composed by three stations, whereby the slowest station, 
transmitting at 1Mbps, presents an increasing packet rate in the 
range 10—3300 pkt/s. The other two stations transmit packets 
at the constant rate A = 500 pkt/s at 1 1 Mbps. The simulated 
throughput of the three contending stations is shown in the 
three subplot of Fig. [2] for the unoptimized DCF, as well 
as for the two criteria LPF and MLPF. Some considerations 
are in order. Let us focus on the throughput of the DCF 
(uppermost subplot in Fig. |2). As far as the packet rate of 
the slowest station increases, the throughput allocated to the 
fastest stations decreases quite fast because of the performance 
anomaly of the DCF [2]. The three stations reach the same 
throughput when the slowest station presents a packet rate 
equal to 500pkt/s, corresponding to the one of the other two 
stations. From A = 500pkt/s all the way up to 3300 pkt/s, 
the throughput of the three stations do not change anymore, 
since all the stations have a throughput imposed by the slowest 
station in the network. Let us focus on the results shown in 
the other two subplots of Fig. |2] labelled LPF and MLPF, 
respectively. A quick comparison among these three subplots 
in Fig. |2] reveals that the allocation criterion MLPF guarantees 
improved aggregate throughput for a wide range of packet 
rates of the slowest station, greatly mitigating the rate anomaly 
problem of the classical DCF operating in a multirate setting. 
In terms of aggregate throughput, the best solution is achieved 
with the criterion MLPF. 



TABLE I 

Jain's Fairness Index and Aggregate Throughput S 



Seer 


arios in Fi, jlj 


1-DCF 


2-PF 


3-LPF 


4-MLPF 




Jain's Index 


0.460 


0.909 


0.766 


0.9317 


A 


S [Mbpsl 


1.89 


3.74 


3.25 


4.69 




Jain's Index 


0.467 


0.902 


0.995 


0.9290 


B 


S [Mbpsl 


1.93 


3.73 


4.43 


4.72 



V. Conclusions 

This paper proposed a modified proportional fairness crite- 
rion suitable for mitigating the rate anomaly problem of mul- 
tirate IEEE 802.11 Wireless LANs employing the mandatory 
Distributed Coordination Function (DCF) option. Compared 
to the widely adopted assumption of saturated network, the 
proposed criterion can be applied to general networks whereby 
the contending stations are characterized by specific packet 
arrival rates, A s , and transmission rates R s d . The throughput 
allocation proved to be able to greatly increase the aggregate 
throughput of the DCF while ensuring fairness levels among 
the stations of the same order of the ones available with the 
classical PF criterion. Simulation results were presented for 
some sample scenarios, confirming the effectiveness of the 
proposed criterion. 
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